φ φ φ φ φ φ k From Max - SAT to Min - UNSAT : Insights and Applications

نویسندگان

  • Mark H. Liffiton
  • Zaher S. Andraus
  • Karem A. Sakallah
چکیده

This report describes a strong connection between maximum satisfiability and minimally-unsatisfiable subfor-mulas of any constraint system, as well as techniques for exploiting it. Focusing on CNF formulas, we explore this relationship and present novel algorithms for extracting minimally-unsatisfiable subformulas, including one that finds all such subformulas. We present experimental results showing how these can be used in counterexample guided abstraction refinement for hardware verification , decreasing the number of iterations the process requires to verify a design. A large set of benchmarks is used to investigate the relationship between maximum satisfiability and minimally-unsatisfiable subformulas in a product configuration application.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On φ-Connes amenability of dual Banach algebras

Let φ be a w-continuous homomorphism from a dual Banach algebra to C. The notion of φ-Connes amenability is studied and some characterizations is given. A type of diagonal for dual Banach algebras is dened. It is proved that the existence of such a diagonal is equivalent to φ-Connes amenability. It is also shown that φ-Connes amenability is equivalent to so-called φ-splitting of a certain short...

متن کامل

The Numerical Exergy Analysis of H2/Air Combustion with Detailed Chemical Kinetic Simulation Model

Energy and exergy concepts come from thermodynamics laws and are applicable to all fields of science and engineering. This study considers numerical simulations of combustion of hydrogen with air in a constant pressure environment and exergy terms according to first and second laws analysis using homemade code. Chemical kinetic model includes 20 reactions and 9 species.  At the first stage of p...

متن کامل

COUPLED FIXED POINT THEOREMS FOR GENERALIZED Φ-MAPPINGS SATISFYING CONTRACTIVE CONDITION OF INTEGRAL TYPE ON CONE METRIC SPACES

In this paper, we unify, extend and generalize some results on coupled fixed point theorems of generalized φ- mappings with some applications to fixed points of integral type mappings in cone metric spaces.  

متن کامل

Exploring relationship between the development of small and medium scale enterprises and the employment of universities graduate

BACKGROUND AND OBJECTIVES: Over recent years the employment creation discussion was massively raised especially about university graduates and demands from Iran's government increased. The prediction of the youth unemployment rate during the period from 2015 to 2021 showed that with an annual growth rate of 5%, in the last year of the period, the unemployment rate for youth wou...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005